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(57) Abstract: An apparatus, method, etc. that in 
designing of the base sequence of, for example, 
siRNA, realize high-speed retrieval any genes 
containing analogous base sequences without 
omission. Accordingly, retrieval is carried out in 
such a manner that two partial sequences of given 
length and any extra part are identified from inputted 
base sequences, and that hamming distance being 
the number of corresponding bases incompatible 
with each other is divided and assigned to the partial 
sequences and extra part and out of the two partial 
sequences, one with an assigned number not greater 
is selected and retrieved. 
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[oooi] &&mi*. &fc^mn&mfrirmfc^mm&&mir%mm&x$xmmir 

[0002] !7hy^^^y^^^^J;§DNA(Doexyribo Nucleic Acid) COW^COM^ ^3E"3^\ i& 

mmmzm^<mm^mm<Dffl3z&mmvx\^ 0 dna^ t^^(ak ^-hx 

^ (c) x tfTz=-~y (G) % (t) <Dig^<z>v >i**L3&>^ip ^i^^KasM^-cv ^ 
flfigfcfeoTV V5„ *^^-^m«DNA(D^^i/^K(DE^J (WT, Tit^^ 

^le^ljj W*£) #\ RNA (Ribonucleic Acid) fcfe^&tK ^^-fv-^SrST, mR 
NA (messenger RNA) J&*£jEjfc$*K 1tAj&<M<D&1&ffi£tlZZt&tobtlX^Z> 0 R 
NAtt, D-y#— ^SrHF^^bT, T7 f ->'(A), v-K^(C). ^T^(G), ?9 
v-/V (U) &&mt1r%m^X»hZ>o 
[0003] ^^>-C\ RNAf#tlf(itL5It^4t5r £tfS*n£>*l5 ±5 t-^o/Co 

[0004] m i ra, KNA^w^mu^m^^irmxh^o rnat^^, ^t©j;5^p 

^^^X^^r^>b^K.hfiX\^ 0 *3J:-?r2l36»e>23iftU*foS*©siRNA( 

short interfering RNA) 101;3^/]^.^/^®^^#:£f^U RISC( 
RNA-induced silencing complex) 102%j&$tfTZ>o RISC (102) fi, ^rCOsiRNA^B 
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^M^OmRNA(103) i^L, •?r<DmRNA(103)$rilf>H'104, 105^^5> 
fiTT^ri:^^ ^<DmRNA(103)«fEU£<*3o r&Z>m.mmF\ (S) i: 

sij^^sbb^ij (t) ^(Dr H i^ffimtt^fe§j ^ 2o(D^s@a^ij (s, t) a**B*&tfeS: 

Vk&^ir%bmM£ti%fal^v^xnmir%bfr<D£5fctj:Z> 0 irt^ib. RNAf^ 

tvxm mncD^m&mmirz>z.bhfo%o 

[0005] Lfc^ot,RNAfi^$4^, @ W^i-§at^O'i)^^fl!IJi- ; 5^fe^«^ 

m<&mfc^(Dm.^mmbffimv£$: j &ti^\ siRNA(Dmm^n$a-^b^m. 

[0006] */c. ^4^ru4^m\^tcmm^m^^Mm^m^t^mm^tix^ > 
[0007] m2«, ^^Tu^m^^m^m^Mi^Bm^'Dmn^m^ir^ 

&^<DfJ|f$203£tt#n$;frfcDNA(202) b, ^<DDNA<^BMttfe£V^fS 
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IPHfcSrSfO v^P7 W_h<Z)^-y=f DNAi^^ (A^y^VX) i~3 (^204) 

[0008] UtdSoT. ^(Dj;5^SBa^J^o^-lJ=fDNA?rW^nTW^Egi-^>0^ 
[0009] ^jcjsivrtt:, <Hfei^E^I^#^Et"530^5d^tfeWtt, blast (0tJ;Ui# 

#fF ^Ci)t2#^ 0 ^iTOttSy^h^T^ Smith - Waterman t \£fh%> T/V=t 

002^ 

##ff^Ci^2:S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. 

Lipman, "Basic local alignment search tool", J. Mol. Biol. , 215, 403 
-410, 1990 

##ffr^tlt£3:T. F. Smith, and M. S. Waterman, "Identification of com 
mon molecular subsequences", J. Mol. Biol. , 147, 195 — 197, 1981 

[0010] IsfrUfc&b, ELA&T&tiZmTtt&Vte. Wd£&^<D&fe&nJ&bLXV§i 
5fcV^»JH^*>5o BLASTS, mi%. 7ifiS^iS^bT^C^3^£fflV>T^ 

<D^mxm.&<D^—^h^^^M^^m.mmm^^n^t^x^^ 

[0011] Smith- WatermanT/V^yX I UfzMM%^\<D^^:iE\^< 
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[0012] -^~c\ \mc.m.mm\(DfetE$;'pt£\ ^m-rnxmrn-r^h^x^m 



[0014] ^ru^j;^ ^m^m^^i&mmmx^x^m^m^x^m.'r^m.mm'D 
[0015] ^p^i^^itsia^j^mse^^sis^mm^ife^j;^^, tfe^fcfeic 



[0016] £XT. ^mm&MM~f-%f'tb<DM:&<7> : j&M\z.^^X, m&m^^xmMJ&WibLX 

[0017] (^»Bl:^^ff^Jll, 9^oV>T|^0J!i-§) 

[0018] ^mm^mm^miti^x, M^^-tt^^^-ritf^Mia^j^^Lfc^- 
^t^m^xmrnxx, 2o<z>gi$#ia^5^ ^ti^ti<D^Mm^n^x 



WO 2005/096208 



5 



PCT/JP2005/006397 



[0021] 



mmm^^^xmrn-r^ 

[0019] ^cm^ir^m.m^m^ir^itit, Mfcir%r.^(Dm.mfrK ffife<7)r.xKm& 

[0020] /^*d\ rmfeni kfem"M<Dntsxfoz> 0 z<Dmfe<D&£^ mm^-^&m 



%o tc.tx.i-f, z.tib&$mirz>—MbL,x, ntnM&mmirzm&ia*, cpu, 

—\zV^T±\z.X%ft^WFJ7YV^T%mf^b1$X%Z> 0 

[0022] mm&mi'Mm 

So ^SIB^J^m^g400«, *&SIE^JA^401^ ^^^gg^|A^§P402^, 
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#3£gP403£, M^404k, m&M405b, Stfc£SE?!l£j&gB406£ % 

[0023] r^iB^[JA^7lfPj401^, ffim&&m%_z>&£<DMMmm&Ajjirz> 0 

[0024] r^^KHtA^;*J402tt, A^i^ga^J^LT, ^>^Egfi£A^1-3o 



i H 

[0026] r#^§Rj403«, A^i&^Sa^!l(D$|5^ga^J-efeoT, grJ£S0>;g&«r#*>, Mfc 

[0027] urns, m^403Kx^&n^2^(D^mmb^(D^<D^b^m-r^ o 

07(1) ^*5V>T{*. m-<^$l3^ia^j711^-(D§|5^ia^J712i:^Jtil§|5^^ 

fc^v^5^A^:!£Sga^J7lO^#:ftU Ati^mm^m^b^^y^-i^ tco 



^<7)g^713, 714, 715^&3 0 1117(2) ^joV^«, %$—(D%yM^l721bWi~ 



O^^ia?lj724^A^^Sia^j720(Z)|llt^^:^*M$^^b, A^i&Sga^lj7 



20(Dm<D^K^<D^(D^723 s 724tf&% 0 g|7(3) ^*5V^«, <D$|^ 
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i&«^j730<D^»ib#U\ H-(D§P^ia^lj731^H^(D§P^ia^j732«, A 
[0028] r*ij^fRj404^, ¥Ffe^403XmfetStltc^ftmF\t^<D&(D^ftkl^ s^l/f 

m&AM402XA^ntc^v^mm&ift^xmvmx% o i>n*>^ 

^%y°n77Mz.^)3m-tZ>Z.b&X%, ^XCDm^OWO^^b^X^ 

[0029] mn\i. ^^mfc%ftn\^xm^x&7°v?7j*<Dm%^ 

o distributeHammingDistanceC0^l5l#C^^> §P^@B?IJCD{@#CP3r^U H 

p, p-i, p-2, ix^n^nwmznzwMmi^v^mitimvm 

Xhfl&Z-bKtZ&o clistributeHammingDistance(D^3§|#:^{^5>ia^lJ»H 
#:£r, H43l^-^ Bff^^IE^J^^-^o DistributeHammingDistance<Dltof1^*ffc 

mcmmir^b7^(Dx^f^ 0 -r^tt, m^mm^ecxmi^^ti^bir^b 

„ distributeHammingDistance^— \B\V%-\-£fl%)fz.U\Z^ vec[P] , vec[P— 1] „ vec[P 

-2], -vec[i]©w^, ^ttmmKmvmxbtht^v^mMftttAzn, 

distributeHammingDistanceC0S!)§B^tKtliL^^tl, ; 5o 
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distributeHammingDistanceO^cSn^t^ttib^SoV ^"Cvec [q] SB^BE^JqfcW Ut> ^ 
Tk^fc^^jg^S'ft A£tb5£, qdS l-CJfetttl/tf , distributeHammingDistance 
(D||l5l«q-l^L-CS'J§WmbW^tb§o MHCvec[l]^ ^5^E£ 

t5©^ vec[PL vec[P-lL vec[P-2L — vec[l]©te^printfi:V^iiSfeSr 

[0030] &4o, miKD-ynsfyMZ-idX^X, intte. lt©f- ^MS^ibU int 

h;}3, h^V^^W^^T'^MOffi^^^^^i-^o for(Sl;S2;S 

: ffi~ ; 5'^ : Sr# , 93Si~"^^^t)i"o ^\ DistributeHammingDistance f3\ H|17^J 

distributeHammingDistance(int P, int H, int nSize, int* vec) { int h; if (P==l) {vec[l] 
= h; /* i£X<DUft^<D^^ymM<DW\y^X<D—^tf^f$Vfr<DX vec \Z.&m 
&frlfz.s^l/^$£M&tii±)irZ) */ for (int i = 1; i < = nSize; i = i + 1) { printf("Part 
%d th: %d", i, vec[i]); /* ±/<U— &Xfe&— Z&fttilrZi */ if (i != nSize) { 
/* ±/<U— PbLXJj^&MJjiTZ) */ printfC, "); } else { /* *£LTQfe 
ll-frltitjirZ) */ printffV); } } else { for (h = 0; h < = H; h = h + 1) { vec[P] = h; 
distributeHammingDistance(P - 1, H - h, nSize, vec); } } }b/3EilkcSfrl'5o ZLCOXylC^ 

12345 123 
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[0032] mmz. 08(2) icjsvvrfc, AX&mmm<Dt£i&<D&ftfrb(ttt>ib. 

1 2 3 4 5 

[0033] 1118(3) ^*3v>r«, AfiMmmm<D&iffi<Dffifrfatb(irt£frib, m— (D^ftmm 

12 3 

[0034] 1118(4) iz:*3v>t«, A^^ia^j^^*©§p^^ M—<D&ftmm 

12 3 

[0035] r3KRSPj405tt, #^403-e#^$ttfc2oCD§P5>BS?!l<D5^, tufB#J^gPT* 



X 



(0f 



2 4 

2 4 

:©a«©Sfer±(4-i)^Ux — ^©aj^E^i©gife!fiSBa^!i©#»sfer±x (4- 

l) 3 C =108-Cfe5 o L^Ufetf^ #,^«$P^IS^J(Z)g^KIS^J(D^^, (4 

4 3 

-i) 4 c =sitm, m^mxhthtz^v^mm<D±^mifcomm^mm(D 

4 4 
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[0036] |W|#^H8 (2) (DM&ia^, m +m bm +m ilritRLT, Mx.^, m +m (Djf 

2 3 3 4 2 3 

3 4 

[0037] *fc. 08 (3) ©J&^fctt^ m +m bm +m ir^b^LT, m +m 

1 2 2 3 1 2 

2 3 

[0038] 08 (4) <Dm&ia%. m <k£tt:|*L-C, $J;iU£, m <DftifiJ&<tl:Yttll£ 

13 1 
3 

[0039] g|9^, A^7^^ffiHI^3-C*)5i:#, IE|7(4)<Dj;5^f^IS?iJt-?r(D#(D§P^ 
•Ctt, UW&mmklrtttbK, m , m , m OfP^A^^^JM3W£U/^ 

12 3 
12 3 

1 3 

&trtt1>mtbtlZ>o Z.thfrb£tb\^ m <Dfe<Dt&fr&&\Z.'D^Tm&&ffc<b* Obi 

1 

3 

3 13 1 

3 13 

1 3 

12 3 

[0040] £fc, /N^^l^glA^^^A^^^^N^^Sgil^^o^^^S^^T^ 

13 13 

1 3 
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[0041] Lfc^ot, m % m , m <D%\\j£A±}^>V^MttMX&%M&\Z.^^Xh\*\W. 

12 3 

12 3 

[oo42] mion, m^<A£)^v^®m&3xfoz>t%, mTWcDx^zgyMmbtcD^ 

12 3 

IRA^^oV^fMLTV^ 0 m . m , m <D^&3Kt£%m&&"&fe, ^IC<1 

12 3 

OmV~Cfo%frK iH^§R405~Cm +m +m bftZmfoffitrftfrtlZb, M$l<D 

12 2 3 

12 

m^b&W$r.(D^ftm$\\bm +m {-oV^T^-B-^o fcfcU m +m =m +m 

23 1223 

bt£%M&&$&frthZ><vx\ m +m >m +m bt^mu^n^th^m^mi 

12 2 3 

N m +m +m bt£&m^f)^tb%M^(DWlRO^'pt£<t£Z>o m +m 

1 2 2 3 2 

3 

)$M406b$im%W7b<DmftK£ v ), m +m ^0, 1, 2, 3(D^i^oV^ £fc, 

12 

m +m \CH^X-kOblb<DW>&lZH^X, mMi&Mm^\^)&^406Xm$:^.^& 

2 3 

^J^^bT^^^-e^^l^MbT^^^f^X.^, m , m , m tf>W3^5 

12 3 

[0043] JixliLfccD^CJ;?^ /^5^raA^g|5^A^$tv^^5^^»^ 

^(^^-f^TibtL, m +m >m +m % m +m +m (D£yteA^<t£\^ 

12231223 

12 2 

m (Dmcom.^^^ ^v^miAM^A±i^thfz^^^.m^mxh'o 

3 

xt>^bft%h(Dxh% 0 uc^o-c. ^>^mH(Dm^\^\^xm^n^b, 
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[0044] mWkMMum$Ltim\406tt.. mun^K^mu^fittM^mKn^x^ 
[oo45] mmz.mio(Dm&ia^. m—<^>WMm\z.^\^x, /^^sent^o, i, 2, 3<d 

2 

w&mim<Dmm^m^ftf£k<Dbt£Z>o ^.(D^Km-^vMmb^^v^ 
umbt^mn^n^m^u, ^m^b^xt^^^bKm^ouhf^^ 

^b\cx < o,m^^nm(D^.m.(Dmm : k±if^b^x^ 0 
[0046] m^m.mnm^^ir^y o ti^^t^M K^-r^b^x^ , /v— ^ 

L 1 

^g^^SIE^J/^^tl^o KllO(D#-^d^ N 1 + 3C+3 2 C+3 3 C il«90 



WO 2005/096208 1 3 PCT/JP2005/006397 

[oo47] mi8it, mms^x^M^^^^mm^^^^^wm^^^xhthfz. 
?j*x^ mmcomx.^ito^h^^ . s[ol scil s[L-i]^s^i-A 

, C, T<D\,^Tnfa<Di/l/tf/\stf&m&nX\<^b1rZ> 0 £fc, foreach a 

1 in {A, C, G, T} {S}te, 38Bfcaltf>#PS:A, C, G, T{^^ fc^ffc&itr;fcj&5£>, 
S&MlHrZZ.b&^foirbL'XV ^ Q 018^331^ for(ll=0;ll<L;ll=ll + l 
)£for(12 = 0;12<L;12 = 12+l)£j&5_LfE<£> WIJ<D/V— ^J^t?U foreach a 
1 in {A, C, G, T}^foreach a2 in {A, C, G, T}b^±n&<D^M<D/V— zf} 

n^7^IELT*3<o for (11 = 0; 11 < L; 11 = 11 + 1) { for (12 = 11 + 1; 12 < L; 12 = 
12 + 1) { foreach al in {A, C, G, T} { if (S[ll] != al ) { foreach a2 in {A, C, G, T} { if 
(S[12] != a2) { S <D11# g <D*£K£ral ^g^U S<D12# g (D^S^Ta2^g^LT#fe 
tl^M^SBB^^; } } } } } } 0 

[0048] r^fjt§pj407te, g^^sa^^fp-e^$^g^M^J^ d r--^bTBir 

[0049] tu ^E^5flS«d s 5t^lfc^E^J^*Mftbfc^— ^^^rv^tb 

[0050] (mfe^tll : Ma^^fttv) 
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ft<D&&mm&n&&&&u& \t5 issiR-rs (is jx^^) „ 1 106 

W4^ryy), ^^S1107^*5V>T, ^^§P407^^^J;«9. tfeSHStfT 

[oo5i] bfc^oT, ^sia^j^mig®}*, mmmxti^^yzf ^ ^v^^mxti^r 

yzf, mi£XTv-7. n^^r^. WSWrvzf^ U&MMttM&S&Tvzf ^ 

(D^y^mm-^x^>K^xv^xhxv\ Atfi-^v^mm^o. 1, 2, 3, 4 

^bb^t^f^h, ^^^S1101^^^^^°S1104^-e^||ftbfc^^, &b 
[0053] (HJfe^Hgl : 

Ufc&mmF\%mnte<ikmi-%~btfx%z> 0 

[0054] H4(D^tg^n^^Ht-J:^lR^^mSSa^mmSg«*i^«, 
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, ^W^^Z/l^V^, ^^C^V^, ROM. EPROM, EEPROM, CD-RO 

m, mo, dvd, y^y^^^ym&frM&^Mft^mmfci^. 

m^^TMC[HM^ti^KOM, RAM, HDm(Dfrm(Dtmj£fBcD%oMMfc}, 

IM2LAN, WAN, -fV*— ^yhlCftm&tl&^yhV— ^^Xy°n^^^m\t 

7— yy<r— i/s^/*— y^-/p=i^=u— $?£bcD\1iU%±wgkWLXfo^xh£. 

mw&s*ix\^x^£\\ 

[0055] £fc, r:/ti^7^j£te,ftm^TO^fe5£^^^ 

y*uy*?j*%M)&^^^—^b^xm^^b&X%Z> 0 %:<DZ:?t£^J=L—/v 

mm, tmmcocpuKxmm^n^bbf^o 
[0056] ^mmmxfem^&^vx^^frK ^mm^mmmmt, mi^^mmm 
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[0057] mm^m2 ^m^^^oi ^xmm~t%) 

[oo58] mi2«, ^0j(D^^2^#^^ga^j^m^e«a^^n^^gi^j*-r 

5o MBa^J^^ig®l200», ik^ga^JA^IfMOl^ ^5^!®ttA^402t 

, #^403^ fij^g|$404^ iH$^g|3405^ MmifiM?lJ3^»406^ tfcfftgR 
407 £WU #^P403«, Jg— #^i£l20l£#LTV^ o Lfc^ot, * 



[0059] r^— i2oi«, ^mmxt>n>xxtiisfrLfz.MMum<D^mmm 

[0060] |g— #5£#JS:ki\ ®7(3)(Dj:5^^-<D^Ba^Ii!mn(Df^@a^J^ 

[0061] (^M^3 : ^^ft5j<ll3^oV ^fM1~£) 

[0062] Bll3«, «0j!(D||ig?#t|3^#§^ia^J^^^g<Z)Hfg^n5/^|l|^!|^i- 



1300te, i&SBa?lJA^£B401^ /^^mMAM402b 
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[0121] *mm<DmiMjfmi3bi,x, v^yhmm^x^i/bv— /^tvxm^~t&x% 
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[0126] r^-/N5^EgflA^§|5j 2704}*, 4ffi^^ttgmMg£^JA^fP2703^te 
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[0129] mMj&ni3:^?j;m$k) 

[0130] mM^ni4:^KmMmi6K^^xm.m~r%) 

[0131] ^mM(Dmmnmi4t\^x, ^mm^mmm^mmmm^m^^tcmmmm^r 

[0132] m29^, ^m<DmmMmi4\z.^^m^^M(DmM^mm^t^(D 
mxfoZo mm^i&mm29oi&&%t^x^ ^(DmzmtfcDWM^ ^*@e^J29 
02bmcm.mm^w&~t%fr&%a , 9ti\^b-rz> o ^o^i^^-c, *&*ia^j29 
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Ueda.R. and Saigo,K., 'Guidelines for the selection of highly effective siRNA 
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distr ibuteHammingDi stance (int P, int H, int nSize, int* vec) 

{ 

int h; 

if (P=1) { 
vec[1] = h; 

/* 

* ±X(D^^(D/\^ ><?JESft<7>S|y mX<D—-Otf 

* %f&Ltz<DX vec >?'EgiIi &mi3T& 

*/ 

for (int i = 1; i <= nSize; i = i + 1) { 
printfC'Part %d th: %d", i, vec[i]); 
/* -trz-vU— £3Z.I*£-=;*— $&tht>Tf& */ 
if (i != nSize) { 

/* ■£/ < lL'—$tLXt)^&tiit>^-& */ 

printfC, "): 

} 

else { 

/* * — 5*— * t LX&iT&$iti?& */ 
printf ("¥n") ; 

} 

} 

} 

else { 

for (h = 0; h <= H; h = h + 1) { 
vec[P] = h; 

distr i buteHamm i ngD i stance (P - 1, H - h, nSize, vec); 

J 

} 
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for 



} 



(II 
for 



} 



= 0; 11 < L; 11=11+1) { 
(12=11 + 1; 12 < L; 12=12 + 1) { 

foreach al in {A, C, G, T} { 
if (S[I1] != al ) { 

foreach a2 in {A, C, G, T} { 
if (S[I2] != a2) { 



} 



1 



} 



} 



S (DI1#g(Di£S£a1[cM^U 
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